Topological Minors of Cover Graphs and Dimension
نویسندگان
چکیده
منابع مشابه
Compact topological minors in graphs
Let be a real number such that 0< <2 and t a positive integer. Let n be a sufficiently large positive integer as a function of t and . We show that every n-vertex graph with at least n1+ edges contains a subdivision of Kt in which each edge of Kt is subdivided less than 10/ times. This refines the main result in [A. Kostochka and Pyber, Combinatorica 8 (1988), 83–86] and resolves an open questi...
متن کاملUnavoidable topological minors of infinite graphs
A graph G is loosely-c-connected, or l-c-connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite component and a graph containing at most d vertices. In this paper, we give the structure of a set of l-c-connected infinite graphs that form an unavoidable set among the topological minors of l-c-connected infinite gr...
متن کاملTopological Minors in Graphs of Large Girth
We prove that every graph of minimum degree at least r and girth at least 186 contains a subdivision of Krþ1 and that for r5435 a girth of at least 15 suffices. This implies that the conjecture of Haj ! os that every graph of chromatic number at least r contains a subdivision of Kr (which is false in general) is true for graphs of girth at least 186 (or 15 if r5436). More generally, we show tha...
متن کاملLinear Kernels on Graphs Excluding Topological Minors
We show that problems that have finite integer index and satisfy a requirement we call treewidth-bounding admit linear kernels on the class of H-topological-minor free graphs, for an arbitrary fixed graph H . This builds on earlier results by Bodlaender et al. on graphs of bounded genus [2] and by Fomin et al. on H-minor-free graphs [9]. Our framework encompasses several problems, the prominent...
متن کاملdedekind modules and dimension of modules
در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2017
ISSN: 0364-9024
DOI: 10.1002/jgt.22127